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(57) Abstract 

A position locating system 
and method are provided for deter- 
mining a geographic location of a 
portable remote unit. The locating 
system includes a communications 
system having at least one base 
station and a system controller. 
The base station bi-<iirectionally 
couples the remote unit to the 
system controller through wireless 
links. The locating system also 
includes a server coupled to the 
system controller by a commu- 
nication infrastructure external to 
the communications system. The 
server includes a data store which 
contains satellite positioning in- 
formation. In response to a mes- 
sage from the remote unit, the 
server provides satellite informa- 
tion to the system controller over 
the communication infrastructure 
such that the provided satellite in- 
formation is passed to the remote 
unit by the base station. The 
provided satellite information in- 
cludes information to aid in ac- 
quiring a predetermined number 

t£^*i£ S^Elites provide coded signals for determining the geographic location of ^^^^^ 
^S^munication system is a cellular telephone network and the communication infrastructure is the Internet. The Internet is coupled 
to the cellular telephone network through a public switched telephone network (PSTN) 
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1 

GPS Location For Mobile Phones Using The Internet 

5 

This invention relates to a system for determining a latitude and longitude of 
an individual or object, and specifically, to a system which includes a hand- 
held locating unit and a telecommunications network which includes a 
radiotelephone network, a satellite positioning system and the Internet. 

10 

Presently, position locating systems may include a portable remote unit which 
comprises a receiver for receiving signals from a satellite positioning system 
(e.g., a global positioning system (GPS)), telecommunications circuitry, clock 
circuitry and a microprocessor for analyzing coded signals received from the 

1 5 satellite positioning system and from a telecommunications link, for example, a 
wireless communication network. The microprocessor of this integrated 
positioning and telecommunications system may analyze the coded signals to 
determine the latitude and longitude of the portable remote unit. An exemplary 
integrated positioning and telecommunications system can be found in, for 

20 example, U.S. Patent No.: 5,M3,736, issued "August 27, 1991, entitled 
"Cellular Position Locating System-, ' by"' Darnell et al., which discloses a 
portable locating unit useful both- as a cellular telephone and a portable global 
positioning system. 

25 The determination of the position of the remote unit may be calculated with, or 
.without, information provided to the remote unit over the telecommunications 
* link, e.g.,? over the wireless communication network. 

' ■ * ■ * 1 *t t ■■ ' j • . ~ t . \ 

In one type of a GPS system, which operates without information provided 
30 over the telecommunications link, the precis^ position of each of a plurality of 

•■ *v ' • • ■ • * v ■ 

; '* » ^ ■ ; <\ , ,- . . » 
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satellites at Shy g^^ Earth in the form of/coded 

signals. The codeid signals contain information as to the position of each of 
* the satellites in spsice with respect to GPS time, and also, an indication of the 
precise time at which each one of the signals was transmitted from each one 
5 of the satellites. This information may be referred to as ephemeris data. The 
coded signals also include high rate repetitive signals referred to as 
pseudorandom (PN) sequences. Each GPS satellite broadcasts a signal with 
a i unique offset to a PN sequence. 

10 The coded signals are transmitted by the GPS satellites within a 
predetermined band of frequencies; The remote units search the 
predetermined band of frequencies in an effort to acquire the coded signals 
from in-view GPS satellites. In the acquisition process, a remote unit receives 
signals from the GPS satellites and performs a correlation operation. The 

1 5 correlation operation evaluates the received signals and searches for known 
PN sequences. The detection of a known PN sequence within a received 
signal is an indication that the received signal is a GPS coded signal. Once 
the PN sequences search is complete and a coded signal is acquired, the 
range or distance between the GPS satellite transmitting the signal and a 

20 receiver, e.g. the remote uriit, may be determined/ The distance is determined 
by using the time of transmission of the coded signal and by noting the time 
that the signal is received at the remote unit from one of the satellites. The 
remote unit calculates a propagation time delay from the time difference, i.e. 
from the difference between the tirne the coded signal was transmitted and the 

25 time the signal was received at th£ remote unit. The calculated time delay, 
when multiplied by the speed : 6f pfopagatibn of the signal, provides the range 
or distance value, referred to as a "pseudorange", between the transmitting 
satellite and the remote unit. 'The distance is referred to as a "pseudorange" 
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because, while .the -actual: calGulation may be ^accurate, . erron? may be 
introduced in the data by thevfact,,e ; g,, that ajocal dock, which i is generated in 
the remote unit, may not be precisely synchronized with GPS time, and also 
by the fact that signal propagation through the atmosphere . may encounter 
5 delays. : ; • • ..- • • • • • •• • / .• -.- • 

Once the pseudorange computations arf completed, the position of the 
remote unit is determined by using the pseudoranges and the satellite timing 
and ephemeris data. Typically, GPS signals from at least two or three line-of- 
10 sight positioning satellites are needed to supply sufficient information to derive 
accurate position determinations at an Earth-based station, such as the 
remote unit. Conventionally, four such satellites are used to determine a 
terrestrial position estimate, Jhree for triangulatipn and one for correcting for 
clock bias. , . 

15 • • ■ ■ . < ,, .• •„. ; • .. ... 

In another type of a GPS system, the position of the remote unit is determined 
by utilizing the positioning signals ..received from satellites (as 

' described, above) and ., also satellite ; information received over a 
telecommunications link from a base, s statjpn :< ; The telecommunications link 
20 . may be, for example,, a . two/way page :Syptem. or a cellular communication 
system. Accordingly , the rempte.un'^ information, received from the 

GPS ; satellites and j from , f the telecommunications link to compute 
i v pseudoranges and, in turn, to, compute its. latitudinal and longitudinal position. 
• ; * An , exemplary embodiment of a „• position locating, systems which utilizes 
25 .positioning signals received from in-view satellites and satellite information 
- . received, oyer a . data communication link, can be found in U.S. Patent No.: 
5,663;734, issued Septembers, 1997, entitled "GPS Receiver and Method For 
Processing GPS Signals",- by. Norman F. Krasner. Similar systems are also 
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"disposed irv^ July 6; 1993, entitled "Vehicle 

Tracking System Employing Global Positioning System (GPS) Satellites", by 
Brown et al. and in U.S. Patent No.: 5,365,450, issued November 15, 1994, 
entitled "Hybrid GPS/Data Line Unit For Rapid, Precise, and Robust Position 
5 Determination", by Schuchmari et al. / 

In Schuchman et al M for example, there is disclosed a specialized server which 
resides on a cellular phone system. The specialized server includes a satellite 
almanac database which contains ephemeris and time models of a GPS 
10 satellite constellation, in one embodiment, the esphemerides and time model 
information is provided to the GPS receiver for use in a search and acquisition 
mode. 

In Fig. 1, a conventional GPS locating system 10 is shown. A remote unit 12 
15 of the GPS locating systeim 10 searches a predetermined band of frequencies 
to acquire coded signals 14 transmitted by orbiting GPS satellites 16. The 
remote unit 12 also establishes communication, via data link 18, with a service 
center 20 which services a region of a cellular phone system 22. The cellular 
' phone system 22 includes a satellite information database 24<which contains 
20 ephemendes and timing data for the GPS satellites 1 6 within a GPS> satellite 
'constellation." ' ' " • '• « • • ■ " . r. 

The remote unit 1 2 of this conventional GPS locating system 10 uses the 
coded signals 14 and ephemeris and timing data to determine, the latitudinal 
25 and longitudinal position of the remote unit 12. The remote unit 12 also, uses 
the data from the satellite information database 24 to aid its search for in-view 
GPS satellites 16 of the GPS constellation - A prior knowledge of the location 
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of the GPS satellites ,16lcan : decrease the,- time, required ;tq acquire the coded 
signals i4frorh the GPS satelUtesjB.K ; 0 .■, ;- r & r . : .: V r , . - v 

The satellite information database 24 is stored in a specialized server 26 of the 
5 cellular phone system 22. Thus, the ephemerides and Riming data of the GPS 
satellites 16 can be requested by the remote unit 12, retrieved from the 
satellite information database 24, and. passed by the cellular phone system 22 
through the service center 20 oyer data link 18 to the requesting remote unit 
12. The received ephemerides and timing data can then be used, with the 
10 received coded signals ,14, to determine the latitude and longitude of the 
remote unit 12. ■- • * - ■-■ < . u - 

As can be appreciated, delays may be experienced in this process of 
requesting and receiving data from the satellite information data base 24 of the 

15 cellular phone system 22. For . example, delays in the transmission of a 
request for data by the; remote, unit , 1 2, the reception and processing of the 
request in the cellular phone system 22, and the retrieval and transmission of 
data from the- satellite information data base 24 back to the remote unit 12, 
■ may compromise the valid%..of ! ^ey|nfp : tn^pn provided. ..JhaJ is, the delays 

20 may result in the remote GPS satellite is at 

a first position when, in fact, the GPS satellite has passed the first position and 
is in a second position. Under these circumstances the attempt to aid the 
> search for in-view satellites hasvfailed and may, have increased the actual 

- ■ v >; acquisition time.' . , •.?;•.-*•• ... : , ,, . , 

- '25 r ■ - ">< i > ' : :. . •• ■ . •• ; ,• . . •, , 

•As demonstrated above,- flie^a^ilj^:Of..a.renTote station to rapidly locate, track 
arid acquire position information from .in-view, earth orbiting GPS satellites is 
desirable. Satellite ephemerides and timing information can be provided to aid 
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the acquisition process. While it is also desirabfe to achieve the goal of rapid 
acquisition and tracking, it is undesirable to provide a specialized server in a 
radiotelephone system to accomplish the goal. 

5 It is therefore a first object arid advantage of this invention to provide a method 
and a system to enhance the ability of a remote unit to locate, track and 
acquire the position information " from GPS satellites while avoiding the 
necessity to provide a specialized GPS server in a radiotelephone system. 

10 It is a further object and advantage df this invention to provide satellite 
ephemerides data, prior to acquisitibh, to aid a remote unit in rapidly locating 
and acquiring in-view, GPS satellites, the ephemerides being provided from a 
server that is coupled to the radiotelephone system through a communication 
network external to the radiotelephone system such as the Internet. 



15 

It is another object and advantaige of this invention to provide satellite 
ephemerides data from a single server that is coupled to one or more 
radiotelephone systems through a communication network external to the one 
or more radiotelephone Systems,' the one or more radiotelephone systems 
20 being coupled directly or indirettly to the External communication network: 

It is still another object and advantage of this invention to time stamp 
messages requesting satellite ephemerides data and messaged providing the 
requested ephemerides data to indicate a quality of the received ephemerides 
25 data, and also to aid a remote unit iri locating and acqiiiririg in-yiew, GPS 
satellites. 
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Further objects. and advantages t of,thi? invention yyill, become more apparent 
.from a consideration of the drawings ^ancLensui^ , , t 

The foregoing and other problems are overcome and the objects and 
5 advantages ace realized by methods and apparatus in accordance with 
embodiments; of this invention, wherein a system and methods for locating and 
acquiring GPS satellites used to determine a precise latitude and longitude of 
a remote unit are disclosed. 

10 A position locating system for determining a geographic location of a portable 

■ remote unit includes a telecommunications system having at least one base 
station and a system controller. The base station bi-directionally couples the 
remote unit to the system controller through wireless links. The locating 
system also includes a server coupled to the system controller by a 

15 communication network infrastructure external to the telecommunications 
system. The server, includes a data stpre which contains satellite positioning 
information. In response to . a request for satellite information, the server 
provides satellite information to the system controller over the communis 
: network infrastructure such that the proyided satellite ^ 

20 the remote unit by the base station.. Jhe provided satellite infonriation includes 
information to aid in acquiring a predetermined number of satellites within a 
satellite coded system. The acquired satellites provide coded signals that are 
uti|ized.:tp £ determine the geographic J.ocation of the remote unit. The selected 
• .satellites represent GPS satellites ; jrnview of the base station as determined 
25 •..frpm.the-iiequested sateH^infqrmation. . . 



In one embodiment, the telecommunications system is a cellular telephone 
network and the communication network infrastructure is the Internet which is 
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' "coupled to- the eeilular telfephone network through a public switched telephone 
network (PSTN). ^ ; In another, embodiment, the communication network 
infrastructure is directly coupled to the cellular telephone network. 

5 Also disclosed is a method for determining a geographic location of a portable 
remote unit. The method includes the steps of: (a) providing a 
telecommunication system comprising at least one base station and a system 
^ controller, the at least one base station bi-directionally coupling the remote unit 
to the system controller through wireless links; (b) requesting satellite 

10 information from a server coupled to the system controller by a 
communications network infrastructure external to the telecommunications 
system; (c) in reply to the request, retrieving the requested satellite information 
from the server; (d) providing the retrieved satellite information to the remote 
unit; and (e) acquiring a predetermined number of satellites of a satellite 

1 5 positioning system in accordance with the provided satellite information, 
wherein the acquired satellites provide coded signals for determining the 
geographic location of the remote unit. 

iv In one embodiment, the^ satellite information provided to the remote unit may 
: 20 include, for example, satellite almanac, ephemeris, and timing information, as 
well as information that specifies which satellites are expected to be in-view 
and their expected signal strengths (pseudorange corrections). 

The above set forth 1 and other features of the invention are >. made more 
25 apparent in the ensuing Detailed Description of the- Invention when read in 
conjunction with the attached Drawings, wherein: 
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Fig. 1 is schematic ciiagram of a ^ conventional- ^GP B ^:|o^ng^?)^m.-■.which 
- r utilizes satellite ephemeris date in an v a^ . 

Fig. 2 is schematic diagram of an integrated GPS locating and 
5 . telecommunications system in accordance with the present 

• " invention; > '■ 

Fig. 3 is Schematic diagram of a remote unit of the integrated GPS locating 
and telecommunications system of Fig. 2; < i - 

10 ' " •' -'■ - ' '• ' J' 1 ' ■ ■ •• ' • 

Figs. 4A and 4B are flowcharts illustrating the integrated GPS locating and 
telecommunications system's use of satellite information; 

Fig. 5 is a flowchart illustrating a remote unit's use of satellite information to 
1 5 facilitate the acquisition of in-view GPS satellites to determine its 

position; and 

Fig. 6 is a schematic diagram of a reverse communication channel request for 
' V » a satellite information ; message, and --a..- forward . cqrnimnication 
20/ - channel messagei:«forc providing ;the, ^ requested,, satellite 

• ,! ' information. -.-.*.$*•> v\ .": ->:•.- ,7. •. • 

Identically labelled elements appearing in different ones of the above 
described figures refer to the same; elements but may not be referenced in the 
25 description for all figures.: ■ ; :' .., 

Referring to Figs. 2 and 3, and accordance with the present invention, an 
integrated GPS locating and telecommunications system 40 is shown. A 
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remote unit 42 of the integrated system 40 includes GPS circuitry (60, 62) for 
receiving signals frbm a GPS satellite positioning system, telecommunications 
circuitry '(64, 66 arid 68) for supporting the transmission and the reception of 
RF signals over a tefecbrhmunications link, e.g; a RF link 44 between the 
5 remote unit 42 and a base station 46 of a wireless communications network 
48. The GPS (60, 62) and telecdmmunicationis drbuitry (64, 66 arid 68) 
enables the remote unit 42 to function as a combined portable GPS receiver 
and a mobile radiotelephone. 

10 It should be appreciated that the wireless communications system 48 can be, 
for example, a cellular telephone network, a personal communication services 
(PCS) system, a paging network and a trunked dispatch cbmmunications 
system such as a fleet dispatched service (e.g., a police or other safety 
agency communications service that requires communications within a group 

15 of mobile users). 

The remote unit 42 further includes timing circuitry 70 and a microprocessor 72 
for analyzing coded signals received from the GPS satellite system and from 
the wireless communications network 48. The remote unit 42 also includes a 

20 memory 74 for storing system parameters such as, for "example; previously 
received GPS signals and a pluralit^of constants and variables that are used 
by the microprocessor 72 during the operation of the integrated GPS receiver 
and mobile wireless communications device such as the mobile 
radiotelephone. For example, the memory 74 stores the values of various 

25 radiotelephone system parameters (elg., cellular system parameters and a 
number assignment module (NAM)). An operating program for dontrdlling the 
operation of microprocessor 72 is also stored in a portion of the memory 74 
(typically in a ROM device). 
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The telecommunications circuit r 68 includes a modulatpr, a demodulator, a 
user interface such as a conventional earphone .pr .speaker, a conventional 
microphone, a, display, and a user input devipe, typically a keypad, all of which 
5 are coupled tp the micrpprpcessor 72. The remote unit 42 may also include a 
battery 76, for powering the various circuits that. are, required to operate the 
remote unit 42, or alternatively, include circuitry to enable the remote unit 42 to 
be vehicle mounted. 

10 Jt should therefore be understood that the remote unit 42 can be a vehicle 
mounted or a handheld device. It should further be appreciated that when 
operating as a mobile, radiotelephone the remote unit 42 may be capable of 
operating, with one or more gir interface standards, modulation types, and 
5 access types. By example, the remote unit 42 may be capable of operating 
15 with any of a number air interface standards such as IS-136, GSM and IS-95 
(CDMA). It should thus be clear that the teaching of this invention is not to be 
construed to be limited to any one particular type of mobile radiotelephone or 
air interface standard. ?: ^ Nr; ^ .. . , _ ; 

20 In accordance with the present^ invention, the microprpqessor 72 of this 
integrated positioning and telecpm^^ analyzes the 

received, coded signals to determine, the latitude and longitude of the remote 

., ...... unit42. . . ,. . , 

25 As + . shown in Fig. 2, the base station 46 is a part of the wireless 
. , communications network 48 which comprises a mobile switching center (MSC) 
,50 and an Interwprking, function . S (IWF) 52. The MSC 50 and the IWF 52 
provide a connection to landline trunks when the remote unit 42 is involved in 
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a call. The MSG 50 arid the IWF 52 also provide a connection between the 
remote unit 42 and a communication! network ihfraisfructure external to the 
wireless rami™ system 48. In a" preferred embodiment of the 

present invention , the communication network infrastructure is the Internet. As 
5 such, the MSC 50 and the IWF 52 provide a connection between the remote 
unit 42 and the Ihternet via the PSTN or some Other network; In one 
embodiment, the IWF 52 includes an Internet communication interface. In 
another embodiment, the IWF 52 is directly connected to the Internet and, 
thus, does hot interface with the PSTN. 

As used herein, the expression the "Internet" refers to an infrastructure whose 
protocols and operating rules effectively permits the creation of a world-wide 
"network of networks." By connecting a computing device to the Internet, 
graphic and textual data may be requested and received by the computing 
15 device from any source also connected to the internet. Thus, a matrix ;of 
interconnected communication devices, which have the ability to exchange 
information between one another, is formed. 

In general, devices connected to thle* I hterriet will adhere to TCP/IP protocols. 
20 Traditionaliy, fiber optics, wires, cables, switches, routers and other 
communications technologies cbrindct individual computing devices over the 
public switched telephone network (PSTN), or directly, to the Internet. Once 
connected, the individual computing device becomes "linked" to the other 
communicating devices on the Ihfernet such thai there is a perception that 
25 there is no physical distance betweerf any of the devices. That is, whether a 
device is physically located next the Commuting device or on another continent 
the devices function as if they are physicially connected. : 
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Therefore. ;and ; in accordance with -the, present /invention, GPS , satellite 
information, for example ep^emerides. and timing, date, stored in a satellite 
information database 54 on an Internet server 5ft is available to one or more 
telecommunications systems having access, either directly or indirectly, to the 

5 Internets Upon request, at a predetermined time or at an occurrence of a 
predefined event, the Internet server 56 provides the GPS satellite information, 
i.e. the ephemeris and timing data, to the wireless communications system 48, 
over the PSTN or. directly thereto, for transmission to the remote unit 42 over 
the RF link 44. It can be appreciated, that many wireless telecommunications 

0 systems, i.e. systems operated by numerous wireless service providers, can 
access the satellite information database .54 via the , Internet interface. As 
- such, the complexity of providing the conventional specialized GPS server in 

, , each telecommunications system is avoided. 

15 Additionally, the storing of the GPS satellite ephemerides and the timing data 
in-the satellite information database 54 on the communication network 
infrastructure external to the wireless communications system 48, i.e. the 
Internet server 56, provides a flexible method of transferring data between the 
..--remote unite and : the ; satellite information ^database ^^ 54. . Accordingly, as a 

20 - mobile radiotelephone .user,.roarns to networks operated by different wireless 
service .providers -ft? <Q!?S,.da$a js.acressible as long as a current service 

* -t prpvideii can access, the external commiinication infrastructure. For example, 
v , it can be appreciated that wireless, service providers (e.g., cellular service 
providers) may employ, one or.mpre, bearer .services, such as Short Message 

25 - Service (SMS), IS-707 circuit data , and 1S-707 packet data, as a base station 
to remote, unit communication r prptpcol. .As a mobile radiotelephone user 
moves from a , 'home , \seryice provider which employs, for example, a SMS 
bearer service to another service provider which supports circuit switched data 
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or packet data; theKGPS^^ the mobile 

L radiotelephone user 1 in the hbm6 service provider may be accessed in the 
circuit switched data provider as long as the circuit switched data provider 
permits the mobile radiotelephone user to access the Internet By 
5 implementing GPS positioning using an Internet server, there is no need for 
each service provider (the SMS or the circuit switched data provider) to 
actively support GPS positioning, or for each service provider to maintain a 
specialized server which supports GPS positioning. Furthermore, a third party 
such as, for example, an Internet Service Provider, could establish and 
10 maintain a centralized GPS positioning server on the Internet and make the 
server available to mobile radidtetephone users using a number of mobile 
telephone networks. 

Figs. 4A and 4B illustrate an algorithm for determining the latitude and 
15 longitude of a remote unit, e.g., the remote unit 42. In Fig. 4A, the algorithm 
for determining the latitude and longitude of the remote unit 42 begins at Block 
100. At Block 110, the remote unit 42 formats a message which includes a 
time stamp and an approximate location of the remote unit 42. Preferably, the 
time stamp is the GPS time while the approximate location of the remote unit 
20 is determined according to one of the T 

Since a base station that services the remote units operating within a 
predetermined region, or cell, of ttiei wireless telecommunications network is at 
a fixed location, the base station's latitude and longitude are known; In some 
25 cellular networks, for examples a CDMA network, the base station's latitude and 
longitude, and a GPS time are provided to the remote units operating within 
the cell. Therefore, in wireless networks which provide the base station's 
latitude and longitude and the GPS time to the remote units the approximate 
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location field and the time sternp ,fiey r .ot Jhe. jnessage, foisted by these 
....... remote units contains the base. station's ^pyvnJa^de.,9nd^^itMde 4 and the 

GPS time. .;• • -v.:., : . •. - : ; : . ;• . • 

5 However, in. wireless .networks which do.not, provide the base station's latitude 
and longitude or the GPS time to. the remote units, the, approximate location 
. field and; the time stamp field of the message formatted by the remote units 
-. contain other, information that provides a less precise initial location of and 
time stamp for the remote unit, for example, the network's System ID (SID) 
1 0 and a value from a real time system clock of the. remote unit. , In some cellular 
networks all base stations within a specific geographic region, e.g. a city, have 
an equivalent SID value. Since multiple base stations share equivalent SID 
values, a less precise initial location of a remote unit is included in the 
message formatted by the remote unit. While providinga less precise remote 
15 unit location than is possible when transmitting the base station's known 
latitude and longitude, the SID value provides some bounds on the possible 
; location of the remote unit.< ; .., _ v , .• , , 

■ ; At Block 120, the, message is transmitted from the. remote unit 42 to the. base 
20 station 46 servicing the remote, unit 42 ; on a reverse communication channel of 
the RF link 44. 

: : Referring, briefly to Fig, 6, one embodiment of a message from a remote unit to 
;. - a servicing base station oyer a reverse communication channel is shown. The 

'25 formatted, message includes a,first field 250 and a second field 260 which 
each contain a value representing a time stamp (e.g., the GPS time) and the 
. approximate address of the . remote unit (e.g., ; either, the latitude and the 
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IdngrtUde 6f tHfe servicihg basis station brthe SID of the servicing base station), 
K respectively. Vi iV,r [i S^x . 

Once again referring to Fig. 4A, at Block 130, the servicing base station 46 
5 receives the message on the reverse communication channel and passes the 
message to the MSC 50 for processing. The MSG 50 processes the message 
by accessing the Internet server 56, through the IWF 52 and the PSTN. When 
the message is received at the Internet server 56, the satellite information 
database 54 is queried. This data base query, occurring at Block 140, utilizes 
10 the GPS time and the approximate location of the remote unit 42 to identify 
those GPS satellites 16 in-view of the base station 46, and thus, the remote 
unit 42. At Block 150 (Fig. 4B), the result of the database query is retrieved 
and, at Block 160, a rriessaige containing the retrieved results is formatted. 

15 Referring once again briefly to Fig. 6, there is shown one embodiment of a 
message containing the retrieved query results, i.e. the satellite information 
from the database 54 of the Internet server 56 which is sent to the remote unit 
42 over a forward communication channel. The formatted message includes a 
first field 280 and second fields 29fo. : -The first field contains a value 

20 representing a time stamp: The second fields 290 contain values representing 
the retrieved satellite infon^atiori from th 54. For/example, the 

retrieved satellite information may include GPS satellite almanac, ephemerides 
and timing data as well as data representing velocity vectors, data 
representing an indication of which satellites are expected to be in-view and 

25 expected signal strengths (pseudorange corrections). 

The time stamp is affixed to the retrieved query results message so that a time 
offset can be generated when the query results are received at the remote unit 
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•• 42. The. time 'Offset is .used, tp-improye Jta Jtecuigf^of 4 1f)e corTJpYta^ons 
performed at the remote unit 42, i.e. to improve the determination ,qf which 
GPS satellites are in-view. For example, it can be appreciated that a delay 
may be experienced as data is transmitted from one location, i.e.. the remote 
5 unit 42, over.a network; to another location, i.e. the Internet server 56, During 

• the time period of the delay, the , GPS satellites 16 and possibly the remote unit 
42 are moving. Therefore, by tjme , stamping the. messages transmitted over 

. ■ ' the network the adverse effects of the network delays on the computations can 
be;minimized: . .: , : 

10 • • r ■ .:. •. -:• , : . • .. •■ ■ . ■ - " . 

In one embodiment, the Internet server 56 may evaluate the time stamp 
affixed to the message received from the remote unit 42 to estimate a delay 
over the network. The Internet server 56 may then use the estimated delay to 
determine the time required for a transmission of data back to the remote unit 

15 42. As a result of this calculation the Internet server 56 may, for example^ 
perform its data base query and . the subsequent retrieval of satellite 
, information to account for the estimated delay in the transmission of the 
Internet server's message, back to the remote unit . 42, That is, satellite 

• ; .information is retrieved so that it is r as ^current as possible, based on the 
20 estimated delayVrWh^ by. the remote unit 42.. 
s Similarly, the remote unit 42 may ; eyaluate r .the satellite .infonriation received 

i: from.the, Internet server 56 and the time stamp affixed thereto, jf, fpr example, 
, :ty. a significant time- delay .-is .noted . from, the .receipt .of the satellite information and 
, the time the Internet server ; 56 transmitted the information, i.e.^affixed the time 
25 stamp, the remote unit . ;42 rnay. ignore the information and make ^another 
request for data or, alternatively, modify the received satellite information 
/before use: - By anticipating, _and/or. detecting the network delay a potentially 
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more precise complutatidh of the remote unit's latitude and longitude may be 

: \* cv,.- 'r'jr iK. . ...... . ... • . • f . .. , 

realized. - ^. - 



At Block 170 of Fig. 4B f the formatted message containing the retrieved 
5 satellite information is provided to the wireless communicatirins system 48 
through the PSTN. At Block 180, the wireless communications system 48 
transmits the message to the requesting remote unit 42 over the forward 
communication channel of the RF link 44. Once redeived at the remote unit 42 
the requested satellite information is utilized to locate and acquire coded 

10 signals 14 of in-view GPS satellites 16 and then to determine an accurate 
position of the remote unit 42. It should be appreciated that the time for 
acquisition of the coded signals 14 from orbiting GPS satellites 16 is reduced 
since satellite ephemerides and timing data provides a prior knowledge of in- 
view GPS satellites 16. This process is discussed in detail below with 

1 5 reference to an algorithm illustrated in Fig. 5. s ' 

In Fig. 5, the remote unii 42 receives the satellite information from the satellite 
information database 54. For example, the remote unit 42 receives satellite 
ephemerides and timing data [particular to those GPS satellites 16 determined 

20 to be in-view of the base station 46 and thus, also in-view of the remote unit 
42. At Block 200 the satellite infbrrnation is received at the remote unit 42 on 
the forward communication channel from the base station 46. At Block 210, 
the remote unit 42 utilizes th^ an 
acquisition process which, as described above, searches the PN sequences of 

25 received signals so as to acquire coded signals 14 from in-view GPS satellites 
16. The search continues until enough GPS satellites 16 are-located to 
provide satisfactory data to determine the precise location of the remote unit 
42. That is, at Bfock 23d, the nuhhber 6f acquired GPS satellites 16 is 
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compared to a .predetermined, pumper of , for example,, four GPS satellites. If 
four GPS satellites have not yet been acquired, then a "NO" path of the 
algorithm is followed and the search for in-view GPS satellites continues. If, 
however, enough satellites have been located to determine the remote unit's 
5 location, ^hen a, ; "YES" path of the algorithm is. followed and the determination 
.,. c.of the precise position of the remote unit 42 can be determined according to 
conventional means, -That is, the coded signals 14 from the? acquired GPS 
satellites and the satellite information, i.e. the ephemeris and timing data, are 
utilized to determine a precise latitude and longitude of the remote unit 42. 

As noted above, a prior, knowledge of the location of in-view GPS satellites 16 
. can decrease the time required to acquire the coded signals 14 from the GPS 
satellites 16 and can increase the remote unit's sensitivity. A perceived 
disadvantage of conventional methods of providing the prior knowledge is 
15 avoided in the instant invention, since the source of the GPS satellite 
information is implemented outside the wireless communications network. By 
removing the satellite information database from the wireless communications 
network,, while still maintaining accessibility oyer a communication network 
. .such as the Internet^ the present. i^y^^^.bypasse^tiie need for wireless 
20 :o..pommu.nicatipn?- network standard^ ™*?* es ?. service 

providers, and furthermore simplifies the w^ system. 

. Additionally, the present invention improves the accuracy and validity of the 
GPS. satellite jnfprrnation by employing a. time offset which is used to minimize 
25, the adverse effects of. network delays experienced when, transmitting the GPS 
. satellite information to a, requesting .remote unit. As described above, by 
anticipating - the .network delay, a potentially more precise computation of a 
. remote unit's latitude and longitude may be/ealized. The time offset may also 
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be used to determine the validity of the GPS satellite information. That is, if a 
significant delay or offset is detected between the request for, transmission of, 
or the receipt of the ;satellite information, then the information may be ignored 
and a new request made or, alternatively, the satellite information may be 
5 modified before use. 

Although described in the context of preferred embodiments, it should be 
realized that a number of modifications to these teachings may occur to one 
skilled in the art. By example, the teachings of this invention are not intended 

10 to be limited to any specific communication protocol. That is, the Internet 
interface may' readily be replaced with a similarly universal communication 
platform which permits access : to satellite information to many wireless 
communications sen/ice providers. Furthermore, the wireless 
telecommunications network with which the remote unit communicates may 

15 not be a "cellular" network per se. 

It should also be appreciated that the teachings of the present invention can 
r be applied as well to wireline communication devices. In accordance with the 
present invention,- information retrieyed : ,from g centralized GPS satellite 
20 database is passed over a communication platform such as the Internet to the 
data communications network which induces the wireline device. As such, the 
" sensitivity and accuracy of the GPS , system^ within- the wireline device are 
improved. .'. ; ■ " :-i ,v - >j ..^ . : v :; : , : ;; . 

25 Thus, while the invention has been particularly shown and described with 
respect to' preferred embodiments thereof, it will be understood by those 
skilled in the art that changesun form and Retails may be made therein without 
departing from the scope and spirit of the invention. 
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Claims " ' ■ " - ; ••^.-••^ 

i; A positidn locating system for determining a-geogfaphip location of a 
5 portable remote 1 unit, comprising: " v = • ^ - •••• 

a communications system comprising at least one base station and a 
system controller, said at least one. base station for bi-directionally 
coupling said remote unit to said system controller through wireless links; 
10"' and • 

a server coupled to said system controller by a communication 
infrastructure external to said communications system, said server 
comprising a data store which contains satellite information for a satellite 
15 positioning system; > 

wherein in response to a message from said remote unit, said server 
provides satellite information to said system controller oyer said 
' ' communication inMstructure^ 
20' is passed to said remote unit by said at least one, base; station; . : , 

whertin -said'-provldecl'-satelllte 'inf^ation^ajmprjses. information to aid 
■ ; . , irv acquiring a predetermined 1 number of satellites, said acquired satellites 
providing coded signals for determining said geographic location of said 
25 remote unit. 

- 2/ ! - The position locating - system as. set forth Jn,. claim 1, wherein said 
corrimuhication system is' comprised, of a..celluiar teteph^na.-netwock; 
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* • ^THe p6srtibn r Io8^ng system as set forth in claim 2, wherein said 
commum^ of the Internet which is coupled to 

" said cellular telephone network' through a public switched telephone network 
(PSTN); • • ^ 5 ' : " ■ ■ • ^ ; ■ • , , 

4. The position locating system as set forth in claim 1 , wherein said remote 
unit is comprised of an integrated portable global positioning system (GPS) 
receiver and a mobile radiotelephone. 

10 5. The position locating system as set forth in claim 1 , wherein said remote 
unit comprises: 

means for transmitting said message from said remote unit to said at 
least one base station, wherein said message includes a time stamp 
15 indicating a time said message is transmitted; 

means for receiving said satellite information provided by said at least 
one base station; 

20 " processing means for analyzing said provided satellite information and 
' tor acquiring said pr^eteWnined number of satellites, wherein said 
acquired satellites 7 comprise satellites in-view of said at least one base 
station as determined from said provided satellite information; and 

25 means for receiving coded signals from each of said acquired positioning 

satellites;" ' ;> ' ! • r • •-*• '• . -v • 

6/ The pbsitibn locating system as set forth in claim 5/ wh said time 
stamp is comprised of grGPStime; ^ ; \ . : ; 
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7. The position locating system as set forth ^ in ; <daji^ 5, .wherein said server 
further comprises means ,for. evaluating. said .tim^tai^jto^d^iTnine a time 
delay between said time stamp and' a time said message from said remote unit 
was received, said server providing said satellite information in accordance with 

5 said time delay such that said provided satellite information represents said in- 
; view satellites at a time said provided satellite information is received at said 
. -remote unit: >, : \< ■• 

8. The position locating system as set forth in claim 5, wherein said 
1 0 received satellite information includes a second time stamp indicating when said 

received satellite information was transmitted from said server, and wherein 
said processing means analyzes said second time stamp to determine a 
characteristic of said received satellite information. 

15 9. The position locating system as set forth in claim 5. wherein said 
message from said remote unit further comprises a value representing an 
approximate location of said remote unit. 

10. The position locating system as set forth in claim 9, wherein said 
20 approximate location of said remote unit is comprised^ a 

longitude of said at least one base station l which > servicing said remote unit, 
• and a System ID (S|D) of said icpmmunication system. 

1 1 . The position locating system as set forth in claim 1 , wherein said satellite 
25 information provided by said., server, is comprised of a message, said message 

comprising a first field containing a value representing a time stamp affixed to 
said message by said server at a time said message is transmitted, and fields 
containing values representing... satellite a|manac, ; ephemerides, timing data, 
data representing velocity vector? of, said satellites, data representing an 
30 indication of which of said satellites are in-view of said at least one base station, 
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arid date repVesehtirtg signal sthbngth^ of said boded signals from said in-view 
satellites. r • ^ 

12. The position locating system as set forth in claim 1, wherein said satellite 
5 positioning system is comprised of a GPS satellite positioning system and said 

predetermined number of satellites is comprised of at least four GPS satellites. 

13. A method for determining a geographic location of a portable remote 
unit, the method comprising the steps of: 

10 *' '' " v - ' r - 1 - r '* " ■*■ • ; 

providing a communication system comprising at least one base station 
and a system controller, the at least one base station bi-directionally 
coupling the remote unit to the system controller through wireless links; 

15 transmitting a message from the remote unit to the system controller 

through the at least one base station; 

in response to the transmitted message, requesting satellite information 
from a server coupled to the systern controller by ^a communications 
20 infrastructure extemSP^ system, the server 

containing satellite information for a satellite positioning system; 

in reply to the request, retrieving the requested satellite information from 
" the server; " " - - u. 

25 y " '' r * ■' ,t '"- : * ,; 

providing the retrieved satellite information to the remote unit; and 

acquiring a predetermined number of satellites of the satellite positioning 
system in accdrdahcfe -with ttieprovided satellite information, wherein the 
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acquired satellites ; provide coded l s,ignals fp^jdfj^^iging.tlie^eographic 
location of the remote unit. ; - ^ 

14. The, method for determining a geographic ^ Ipratipn of a portable remote 
5; . unitas set forth in claim,13, wherein the.communication system is comprised of 
■!= a cellular telephone network. . . , . s 

' r 15. -Th6 method for determining a geographic location of a portable remote 
unit as set forth in claim 14, wherein the .communication infrastructure is 
1 0 comprised of the Internet which couples the cellular telephone network through 
- a public switched telephone network (PSTN) to an Internet server. 

16. The method for determining a geographic location of a portable remote 
unit as set forth in claim 13, wherein the step of transmitting a message from 

15 the remote unit further comprising the steps of: 

determining an approximate location of the remote unit; and 

; formatting the message, to be transmitted to include the determined 
■ . 20 . approximate location and, a tjmestemp. . •.-.,•.;-.•>.-, 

17. The method for determining a geographic location of a portable remote 
unit as set forth in claim .1% wherein, when a latitude and a longitude of the at 
least one base station servicing the remote unit is known to the remote unit, the 

25 step of determining an approximate location of the remote unit is comprised of a 
i > step of-assigning to the approximate location a value representing the known 
latitude and longitude of the at least one base station. 

•■.-?.. 18. -The method for determining ( a geographic location of a portable remote 
30 unit as set forth in claim 16, wherein when the latitude and the longitude of the 
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Jfi at idasf one' base "station not known to the remote 

■ Unit, the step of detem of the remote unit is 

comprised 1 of ' a step of Assigning to the approximate location a value 
representing a System ID (SID) of the communication system. 

19. The method for determining a geographic location of a portable remote 
unit as set forth in claim 16, wherein the step of retrieving the requested satellite 
information further comprises the step of: 

10 determining a time delay between the time stamp and a time the 

message from the remote unit was received; 

querying a satellite information database stored in a data store of the 
server using the time delay and the determined approximate location of 
15 the remote unit within the request for satellite information; 

wherein the retrieved satellite information is comprised of the results of 
the database query. : : * 

20 20. The method for determining a geographic location of a portable remote 
unit as set forth in claim 19, wherein the step of providing the retrieved satellite 
information further comprising the ^jp^: 7 ^ ? v 

formatting a message comprising a first field v containing a value 
25 representing a second time stamp affixed to the message by the server 

at a time the message is provided, and fields containing the results of the 
database query; 

wherein the results of the database query include satellite almanac, 
30 ephemerides, timing data, data representing velocity vectors of said 
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v ... satellites.,: data 

; in-view of said>at least oije^.b^^ signal 
• . ■ : ; strengths of said coded signals from said in-vjew satellites. 

5 21. A wireless communication system, comprising: 

a system [ controller, . . , 

at least one mobile station; and 

at least one , base station for bi-directionally coupling said at least one 
mobile station to said system controller through wireless links; 

v wherein said system controller comprises an interface to an external 
15 communications network for. relaying a message from said at least one 

mobile station to said communications network, and for receiving a reply, 
; , in . response to said message, from a satellite positioning data server that 
is coupled to said communication network, said reply being transmitted 
to said at least one mobile station to aid said at least one mobile station 
2Q; , - . in acquiring ^^^positioning^sateHite^., ,^^ . - „.» , ; ; > ... 

22. The wireless communication system as set, forth in .claim 21, wherein 
said communications network is comprised of a communications network 
... operating with TCP/IP network. protocols, . , .., .... 

a network; 



WO 00/19231 



PCT7IB99/01671 



a plurality of wireless service providers having a plurality of subscriber 
units, each of said plurality 6^ service providers being bi-directionally 
coupled to said network; and 

5 a satellite positioning data server bi-directionally coupled to said network 

for replying to requests received from individual ones of said plurality of 
service providers for individual ones of said plurality of subscriber units, 
each of said requests providing an approximate geographical location of 

individual ones of said requesting subscriber units. 

10 ...... a. . : 

24. The communication system as set forth in claim 23, wherein said 
network is comprised of the Internet. 

25. A position locating system for determining a geographic location of a 
15 communication unit, comprising: 

a communications system comprising a central control station, said 
control station bi-directionally coupled to said communication unit; and 

, ( 20 „ a server coupled to said control station by a communication 

infrastructure external to said communications system, said server 
comprising a data store which contains satellite information for a satellite 
positioning system; 

25 wherein in response to a message from said communication unit, said 

server provides satellite information to said control station over said 
communication infrastructure such that said provided satellite information 
is passed I to said communication'unit; 
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wherein said provided satellite information comprises information to aid 

. j n acquiring a predetermined number of satellites; said acquired satellites 

providing coded signals for determining said geographic location of said 

communication unit. 

J5 ..... -, ■ ... . , . ... _^ .. .. . r ., , v . _ t - .. . .. 

. ;; . 26.; The communication system as set forth in claim 25, wherein said 

..communication infrastructure external to said communications system is 

. comprised of the I nternet. _ 

10 27. A mobile radiotelephone, comprising: 

a GPS receiver for receiving coded signals from a plurality of satellites, 
said coded signals for determining a geographic location of said mobile 
radiotelephone; 



15 



20 



a telecommunication transmitter for transmitting a message from said 
mobile radiotelephone to a communication system, said communication 
coupled to a communication infrastructure external to said 
communication system; 



a telecommunication receiver for receiving, in response to said 
transmitted message, satellite information from said external 
communication infrastructure through said communication system which 
aids said mobile radiotelephone in acquiring and receiving said coded 
25 . .. k signals from in-view ones of said plurality of satellites. 

28 The mobile, radiotelephone as' set forth in claim 27, wherein said satellite 
information from said external communication infrastructure is stored in a server 
coupled to said external communication infrastructure. 



30 
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29. The mobile radiotelephone as set forth in claim 27, wherein said external 
communication infrastructure is comprised of the Internet. 
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AT THE REMOTE UNIT, FORMAT A MESSAGE WHICH 
. . INCLUDES A TIME STAMP (GPS TIME) AND THE- 
APPROXIMATE LOCATION OF THE REMOTE UNIT.* 



. AT THE: REMOTE UNIT, TRANSMIT THE MESSAGE 
TO THE SERVICING BASE STATION ON A REVERSE 
COMMUNICATION CHANNEL ; 

■* ■ - ■ - — 



AT THE SERVICING BASE STATION, FORWARD THE 
MESSA GE TO THE INTERNET SERVER. 



AT THE INTERNET SERVER, QUERY THE SATELLITE 

INFORMATION DATABASE USING THE GPS TIME 
AND THE REMOTE UNIT'S APPROXIMATE LOCATION. 



FIG. 4A 





AT THE INTERNET SERVER, RETRIEVE THE RESULT OF 
THE SATELLITE INFORMATION DATABASE QUERY. 



AT THE INTERNET SERVER, FORMAT A MESSAGE THAT 
INCLUDES THE RETRIEVED SATELLITE INFORMATION. 



AT THE INTERNET SERVER,: PROVIDE. THE FORMATTED 
MESS AGE TO THE WIRELESS COMM. SYSTEM.. 



AT THE WIRELESS COMM. SYSTEM, TRANSMIT THE 
MESSAGE TO THE REMOTE UNIT ON A FQRWARD. 
COMMUNICATIONS CHANNEL. 



- AT THE REMOTE-UNIT, INVOKE THE PROCESS TO 
ACQUIRE GPS SATELLITES AND TO pETERMINE ITS 
LATITUDINAL & LONGITUDINAL POSITION. 



FIG. 4B C~i§r 
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ACQUIRETHEIR CODED SIGNALS. 
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ENOUGH GPS SATELLITES 
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DETERMINE THE LATITUDE AND THE LONGITUDE OF 
THE REMOTE UNIT. 



FIG. 5 
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